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Abstract 



In this paper, we discuss the existence of fixed points for integral type contractions in 
uniform spaces endowed with both a graph and an i5-distance. We also give two sufficient 
iS^ , conditions under which the fixed point is unique. Our main results generalize some recent 

j^ ' metric fixed point theorems. 
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> ! 1 Introduction and Preliminaries 

Cn I In [7], Branciari discussed the existence and uniqueness of fixed points for mappings from a 

complete metric space {X, d) into itself satisfying a general contractive condition of integral 
■ . type. The result therein is a generalization of the Banach contraction principle in metric spaces. 

f— ^ I In fact, Branciari considered mappings T : {X, d) — ^ {X, d) satisfying 



d{Tx,Ty) rd{x,y) 

ip{t)dt<a (p{t)dt {x,yeX), 

Jo 



/\^ , where a € (0, 1) and ip : [0, +oo) -^ [0, +oo) is a Lebesgue-integrable function on [0, +cxd) whose 



Lebesgue-integral is finite on each compact subset of [0, +cxd), and satisfies /^ ip(t)dt > for all 
£ > 0. Recently, an integral version of Ciric's contraction was given in jlO]. 

In 2008, Jachymski [8] generalized the Banach contraction principle in metric spaces endowed 
with a graph. This idea was followed by the authors (see [3l[5]) in uniform spaces. In T, the 
concept of an i?-distance was introduced in uniform spaces as a generalization of a metric and 
a w-distance and then many different nonlinear contractions were generalized from metric to 
uniform spaces (see, e.g., 0131 [5]). 

The aim of this paper is to study the existence and uniqueness of a fixed point for integral 
type contractions in uniform spaces endowed with both a graph and an _B-distance. Our results 
generalize Theorem 2.1 in [7] as well as Corollary 3.1 in [8] by replacing metric spaces with 
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uniform spaces endowed with a graph and by considering a weaker contractive condition. We 
also prove an integral version of fS^ Theorems 3.2 and 3.3]. 

We begin with notions in uniform spaces that are needed in this paper. For more detailed 
discussion, the reader is referred to, e.g., [llj . 

By a uniform space (X, U), shortly denoted here by X, it is meant a nonempty set X 
together with a uniformity IX. For instance, if d is a metric on a nonempty set X, then it 
induces a uniformity, called the uniformity induced by the metric d, in which the members of U 
are all the supersets of the sets 

{{x,y) eX xX -.di^x^y) < e}, 

where e > 0. 

It is well-known that a uniformity U on a nonempty set X is separating if the intersection 
of all members of U is equal to the diagonal of the Cartesian product X x X^ that is, the set 
{(a;, a;) : a; G X} which is often denoted by A(X). If U is a separating uniformity on a nonempty 
set X, then the uniform space X is said to be separated. 

We next recall the definition of an i?-distance on a uniform space X as well as the notions 
of convergence, Cauchyness and completeness with i?-distances. 

Definition 1 ([I]). Let X be a uniform space. A function p ; X x X — > [0,+oo) is called an 
£'-distance on X if 

i) for each member V of U, there exists a 5 > such that p(z, x) < 5 and p(z, y) < 5 imply 
(x, y) ^V for all x,y,z ^ X; 

ii) the triangular inequality holds for p, that is, 

P{x,y) <p{x,z)+p{z,y) {x,y,zeX). 

Let p be an _E-distance on a uniform space X. A sequence {a;„} in X is said to be p- 
convergent to a point x G X, denoted by x„ — > x, if it satisfies the usual metric condition, that 
is, p{xn,x) — )■ as n ^^ oo, and similarly, p-Cauchy if it satisfies p{xmjXn) ^> as TO,n — )• cxd. 
The uniform space X is called p-complete if every p-Cauchy sequence in X is p-convergent to 
some point of X. 

In the next lemma, an important property of i?-distances in separated uniform spaces is 
formulated. 

Lemma 1 (PJ). Let p be an E-distance on a separated uniform space X and {xn} and {yn} be 
two arbitrary sequences in X. If Xn — > x and x„ — > y, then x = y. In particular, if x,y G X 
and p{z, x) — p{z, y) — for some z G X , then x = y. 

Finally, we recall some concepts about graphs. For more details on graph theory, see, e.g.. 

Let X be a uniform space and consider a directed graph G without any parallel edges such 
that the set V{G) of its vertices is X, that is, V{G) = X and the set E{G) of its edges contains 
ah loops, that is, E{G) D A(X). So the graph G can be simply denoted by G = iV{G), E{G)). 
By G, it is meant the undirected graph obtained from G by ignoring the direction of the edges 
of G, that is, 

V{G)=X and ^(G) = {(a;, y) e X x X : either (x,?/) or (y, a;) belongs to £;(G)}. 

A subgraph i? of G is itself a directed graph such that V{II) and E{II) are contained in 
V{G) and E{G), respectively, and {x,y) 6 E{II) implies a;,y £ ViH) for aU x,y & X. 



We need also a few notions about connectivity of graphs. Suppose that x and y are two 
vertices in V{G). A finite sequence {xi)f^Q consisting of iV + 1 vertices of G is a path in G 
from X to y ii xq = x, xn — y and {xi-i^Xi) G E{G) for i — 1, . . . ,N. The graph G is weakly 
connected if there exists a path in G between each two vertices of G. 

2 Main Results 

In this section, we consider the Euclidean metric on [0, +cxd) and denote by A the Lebesgue 
measure on the Borel cr-algebra of [0, +oo). For a Borel set E — [a, b], we will use the notation 
/ Lp(t)dt to show the Lebesgue integral of a function ip on E. We employ a class $ consisting 
of all functions ip : [0, +cxd) — > [0, +oo) satisfying the following properties: 

($1) (f is Lcbesgue-integrablc on [0,+oo); 

($2) The value of the Lebesgue integral L (p(t)dt is positive and finite for all e > 0. 

The next lemma embodies some important properties of functions of the class <& which we 
need in the sequel. 

Lemma 2. Let (p : [0, +oo) — > [0, +oo) be a function in the class $ and {a„} be a sequence of 
nonnegative real numbers. Then the following statements hold: 

1. If Jq " (p{t)dt — > as n ^>- oo, then a„ — ;• as n ^ cxd. 

2. //{a„} is monotone and converges to some a > 0, then L " ip(t)dt — > L ip(t)dt as n —^ cxd. 

Proof. 1. Let J„ " p{t)dt — > and suppose first on the contrary that lim sup„_^g^ a„ = cxd. 
Then {a„} contains a subsequence {orifc} which diverges to cxd. By passing to a subsequence if 
necessary, one may assume without loss of generality that {o„^ } is a nondecreasing subsequence 
of {an\- Because the sequence {/q "'' H^{t)dt} of nonnegative numbers increases to zero, so 
a„^ — for all /c > 1. This is a contradiction and therefore the sequence {a„} is bounded. 

Next, if limsup„_^oo "^n = e > 0, then there exists a strictly increasing sequence {rife} of 
positive integers such that o„^ -^ e. Pick an integer feg > so that the strict inequality a„j. > | 
holds for all k > ko. Therefore, 



< / ip{t)dt < / ip{t)dt -^ 0, 
Jo Jo 

which is again a contradiction. So limsup^^^^ a„ = 0, and consequently, 

< liminf a„ < limsup(2„ = 0, 

that is, a„ -> 0. 

2. Let {a„} be nondecreasing and put En — [0, a„] for all n > 1. Then each En is a Borel 
subset of [0, +oo) and we have Ei C E2 C ••• and U^i -^n — [0,a]- Because the function 
E I — > Jg ipdX is a Borel measure on [0, +00), using the continuity of fj, from below we get 

/ ip{t)dt = ^l( M En) - lim ^l{En) - lim / ip{t)dt. 

Jo ^ _ 1 ^ "^°° "^°°Jo 



n=l 



A similar argument is true if {a„} is nonincreasing since each £"„ defined above is of finite 
/i- measure by ($2). D 



Let T be a mapping from a uniform space X endowed with a graph G into itself. We denote 
as usual the set of all fixed points for T by Fix(r), and by Ct: we mean the set of all x <E X 
such that (T^i.T^a;) is an edge of G for all TO,n > 0. Clearly, Fix(T) C Gt- 

Definition 2. Let p be an i?-distance on a uniform space X endowed with a graph G. We say 
that a mapping T : X — > X is an integral type p-G-contraction if 

ICl) T preserves the egdes of G, that is, (x, y) £ E{G) implies (Tx, Ty) e E{G) for al\x,y e X; 

IC2) there exists a (/s G $ and a constant a G (0, 1) such that the contractive condition 

p(Tx,Ty) Mx,y) 

(p{t)dt <a ip{t)dt 

JO 

holds for aU x,y <E X with {x, y) £ E{G). 

Now, we give some examples of integral type p-G-contractions. 

Example 1. Let p be an i?-distance on a uniform space X endowed with a graph G and xq 
be a point in X such that p{xq,xq) = 0. Since E{G) contains the loop (xq^xq), it follows that 
the constant mapping T — xq preserves the edges of G, and since p{xo,xo) = 0, (IC2) holds 
trivially for any arbitrary (p £ ^ and a G (0, 1). Therefore, T is an integral type p-G-contraction. 
In particular, each constant mapping on X is an integral type p-G-contraction if and only if 
p{x, x) — for all x £ X. 

Example 2. Let {X, d) be a metric space and T : X — > X a mapping satisfying 



/ 

^0 



d(Tx,Ty) i-d(x,y) 

ip{t)dt<a ip{t)dt {x,yEX), 

Jo 



where (^ G $ and a G (0, 1). If wc consider X as a uniform space with the uniformity induced 
by the metric d, then T is an integral type d-Go-contraction, where Gq is the complete graph 
with the vertices set X, that is, V{Go) = X and E{Gq) = X x X. The existence and uniqueness 
of fixed point for these kind of contractions were considered by Branciari in jj . 

Example 3. Let ^ and p be a partial order and an i?-distance on a uniform space X, respec- 
tively, and consider the poset graphs Gi and G2 by 

V{Gi)=X and E{Gi) ^ {{x,y) e X y, X : x ^y], 

and 

V{G2)=X and E{G2) ^ {{x,y) (^ X x X : x diyy y < x). 

Then integral type p-Gi-contractions are precisely the ordered integral type p-contractions, that 
is, nondecreasing mappings T : X ^>^ X which satisfy (IC2) for all x^y & X with x ^ y and for 
some (/? G $ and a G (0, 1). And integral type p-G2-contractions are those mappings T : X -^ X 
which are order preserving and satisfy (IC2) for all comparable x,y € X and for some (^ G $ 
and a G (0,1). 

Remark 1 . Let T be a mapping from an arbitrary uniform space X into itself. If X is endowed 
with the complete graph Go, then the set Gt coincides with X. 

If ^ is a partial order on X and X is endowed with either Gi or G2, then a point x € X 
belongs to Gt if and only if T"x is comparable to T"'^x for all m,n > 0. In particular, if T is 
monotone, then each x G X satisfying x :< Tx or Tx :< x belongs to Gt- 



Example 4. Let p be any arbitrary _B-distance on a uniform space X endowed with a graph 
G and define a function if : [0, +00) -^ [0, +00) by the rule (p{t) = t^ for all i > 0, where /3 > 
is constant. It is clear that ip is Lebesgue-integrable on [0, +00) and /p (p{t)dt = ^^pg- which 
is positive and finite for all e > 0, that is, (^ e $. Now, let a mapping T : X ^ X satisfy 
p{Tx,Ty) < ap{x,y) for all x,y £ X with (x, y) G E{G), where a e (0,1). Then T satisfies 
(IC2) for the function (p defined as above and the number a^^'^ € (0, 1). In fact, ii x,y £ X and 
{x,y) e E{G), then 



L 



p{Tx,Ty) (rp rp U+P „ r>(T vV+f^ rPi^.v) 







Therefore, our contraction generalizes Banach's contraction with ii^-distances in uncountably 
many ways. In particular, if T is a Banach G-p-contraction (i.e., the Banach contraction in 
uniform spaces endowed with an _E-distance and a graph), then T is an integral type p-G- 
contraction for uncountably many functions (p £ ^. 

To prove the existence of a fixed point for an integral type p-G-contraction, we need the 
following two lemmas: 

Lemma 3. Let p be an E-distance on a uniform space X endowed with a graph G and T : X ^ 
X be an integral type p-G- contraction. Then p{T"'x, T"y) — )■ as n — > 00, for all x,y € X with 
{x,y)£E{G). 

Proof. Let x^y £ X he such that (x, y) e E{G). According to Lemma[21 it suffices to show that 
JT ^' ^ (p(i)di -H> 0, where iy9 £ $ is as in (IC2). To this end, note that because T preserves 
the edges of G, we have {T"x,T'^y) e E{G) for all n>0, and so by (IC2), we find 

rp{T"'x,T^y) i.p(T^-^x,T^-^y) Mx,y) 

I (p{t)dt<a ip{t)dt < ■ ■ ■ < a"" ip{t)dt {n>l), 

Jo Jo Jo 

where a £ (0,1) is as in (IC2). Since, by ($2), J^^'^'^' ip{t)dt is finite (even possibly zero), it 
follows immediately that J^ '^' ^ (p{t)dt — )• 0. D 

Lemma 4. Let p be an E-distance on a uniform space X endowed with a graph G and T : X — > 
X be an integral type p-G -contraction. Then the sequence {r"x} is p-Cauchy for all x G Ct- 

Proof. Suppose on the contrary that {T"a;} is not p-Cauchy for some x G Ct- Then there exist 
an e > and positive integers m^ and Uk such that 

mk>nk>k and p(T"'=a;, r"'=x) > e fc=l,2,.... 

If the integer Uk is kept fixed for sufficiently large indices k (say, k > ko), then using Lemma 
m one may assume without loss of generality that ruk > Uk is the smallest integer with 

p(r™'=a;,T"^-x) > £, that is, 



Hence we have 



p(T"'=-ia;,T"^-x) <£ {k>ko). 



e <p{T""'x,T""'x) 
< p{T'^''x,T""'^^x)+p{T""'-^x,T"'x) 
<plT""'x,T""'-^x)+e 



for each k > k^. Since x G Ct: it follows that {Tx,x) G E{G) and by Lemma [31 we have 
p{T-^>'x,T""'~^x) -J> 0. Thus, letting k ^ oo yields p{T""'x,T"''x) -> e. On the other hand, 
we have 

p{T""'+^x, r"'=+^x) < p[T""'+^x, T"^x) + piT'^-x, T'^'-x) + piT^-x, T'"'+^x) 

for all fc > 1. Letting k — >■ cx), since {Tx,x), {x,Tx) e E{G), it follows by Lemma|3]that 

limsup]5(T™^-+ix,T"'=+i2:) < e. 

fc— >oo 

Moreover, the inequality 

p(r™'=+ix, T"^+ix) > piT'^'x, T^-x) - piT'^'x, T""'+^x) - p{T'"'+^x, T'^-x) 
holds for all /c > 1. Thus, similarly we have 

liminfp(T™^-+ia;,T"'=+ix) > e. 

Hence, p(r™'=+^a;, r"''+^a;) -^ e. By passing to two subsequences with the same choice func- 
tion if necessary, one may assume without loss of generality that both {p(r™'=a;,T"''a;)} and 
{p(r™''+^x,T"'=+^x)} are monotone. Therefore, using Lemma [2] twice, we have 

Lp{t)dt = lim / Lp{t)At < a lim / Lp{t)dt = a (p{t)dt, 



fc— voo /n fc^oo 







where (^ e $ and a E (0, 1) are as in (IC2). Therefore, /q ip{t)dt = 0, which is a contradiction. 
Consequently, the sequence {T"x} is p-Cauchy for all x G Ct- □ 

Definition 3. Let p be an _E-distance on a uniform space X endowed with a graph G and T 
be a mapping from X into itself. We say that 

i) T is orbitally p-G-continuous on X if for all x,y € X and all sequences {a„} of positive 
integers with (r""x,T''"+ix) e -E(G) for n — 1,2,..., T°"x -^ y as n -^ oo, implies 
T(T°'"x) — >■ Ty as n ^ oo. 

ii) T is a p-Picard operator if T has a unique fixed point u G X and T"x — > u for all x G X. 

iii) T is a weakly p-Picard operator if {T"x} is p-convergent to a fixed point of T for all x G X. 

It is clear that each p-Picard operator is weakly p-Picard. Moreover, a weakly p-Picard 
operator is p-Picard if and only if its fixed point is unique. 

Example 5. Let X be any arbitrary uniform space with more than one point equipped with 
an .E-distance p. Choose a nonempty proper subset A oi X and pick a and b from A and A^, 
respectively. Then the mapping T : X ~> X defined by Tx = a if a; G A, and Tx — b ii x ^ A 
is a weakly p-Picard operator which fails to be p-Picard. In fact, we have Fix(r) — {a,b}. 
Therefore, a weakly p-Picard operator is not necessarily p-Picard. 

Now, we are ready to prove our main theorems. The first result guarantees the existence 
of a fixed point when an integral type p-G-contraction is orbitally p-G-continuous on X or the 
triple {X, p, G) has a certain property. 

Theorem 1. Let p be an E-distance on a separated uniform space X endowed with a graph G 
such that X is p-complete, and T : X ^ X be an integral type p-G- contraction. Then T \ct is 
a weakly p-Picard operator if one of the following statements holds: 

6 



i) T is orbitally p-G- continuous on X ; 

ii) The triple {X, p, G) satisfies the following property: 

(*) // a sequence {a;„} in X is p-convergent to an x ^ X and satisfies (a;„, a;„+i) G E{G) 
for all n > 1, then there exists a subsequence {xn^} of {xn} such that (xn^,x) G E{G) 
for all k > 1. 

In particular, having been held (i) or (ii), Fix(r) ^ % if and only if Gt 7^ 0- 

Proof. If Gt = 0, then there is nothing to prove. Otherwise, note first that since T preserves the 
edges of G, it follows that Gt is T-invariant, that is, T maps Gt into itself. Now, let x S Gt be 
given. Then (r"x,T"+ia;) € E{G) for all n > 0. Moreover, by Lemma H the sequence {T"a:} 
is p-Cauchy in X, and because X is p-complete, there exists a u G X (depends on x) such that 

To prove the existence of a fixed point for T , suppose first that T is orbitally p-G-continuous. 
Then T"''^^x — > Tu and because X is separated. Lemma [T] ensures that Tu — u, that is, u is a 
fixed point for T . 

On the other hand, if Property (*) holds, then {T'^x} contains a subsequence {r"'=a;} such 
that {T^''x,u) G E{G) for all A: > 1. Since p{T^''x,u) — ^ 0, by passing to a subsequence if 
necessary, one may assume without loss of generality that {p(r"'=a;,it)} is monotone. Hence by 
Lemma m we have 

/ ip{t)dt < a (p{t)dt —5-0 as fc — >■ 00, 

JQ Jo 

where a G (0, 1) is as in (IC2). Using Lemma[2]once more, one obtains p{T'^^^^x,Tu) -> and 
since X is separated. Lemma [T] guarantees that Tu = u, that is, u is a fixed point for T. 

Finally, u G Fix(T) C Gt, and so T \ct is a weakly p-Picard operator. D 

Setting G = Go in Theorem [Tl we have the following result, which is a generalization of [71 
Theorem 2.1] to uniform spaces equipped with an i?-distance. 

Corollary 1. Let p be an E-distance on a separated uniform space X such that X is p-complete. 
Let T : X -^ X satisfy 

p(Tx,Tv) Mx,y) 

ip{t)dt<a ip{t)dt {x,yeX), 

Jo 

where (/3 G $ and a G (0, 1). Then T is a p-Picard operator. 

Proof. By Theorem [1] the mapping T is a weakly p-Picard operator. To complete the proof, it 
suffices to show that T has a unique fixed point. To this end, let x and y be two fixed points 
for T. Then 

fpix.y) i-piTx.Ty) rp{x.,y) 

ip{t)dt = / ip{t)dt <a ^{t)dt, 

Jo Jo Jo 

which is impossible unless p{x, y) = 0. Similarly, one can show that p{x, x) = Q and since X is 

separated, it follows by Lemma [1] that x = y. D 

Because Gi = G2 = G2, setting G = Gi or G = G2 in Theorem [l] we obtain the ordered 
version of Branciari's result as follows: 



Corollary 2. Let p be an E-distance on a partially ordered separated uniform space X such 
that X is p- complete and a mapping T : X ^ X satisfy 

■p(Tx,Ty) Mx,y) 

ip{t)dt <a ip{t)dt 

^0 

for all comparable elements x and y of X , where (^ G $ and a G (0, 1). Assume that there exists 
an X € X such that T'^x and T^^x are comparable for all m,n > 0. Then T is a weakly p-Picard 
operator if one of the following statements holds: 

~ T is orbitally p-G2-continuous on X; 

— X satisfies the following property: 

If a sequence {xn} in X with successive comparable terms is p- convergent to an x € X , 
then X is comparable to Xn for all n > 1. 

Next, we are going to prove two theorems on uniqueness of the fixed points for integral type 
p- G-contractions . 

Theorem 2. Let p be an E-distance on a separated uniform space X endowed with a graph G 
such that X is p-complete, and let T : X ^>- X be an integral type p-G- contraction such that the 
function (p in (IC2) satisfies 

a+h pa pb 

(p{t)dt < / ifi{t)dt + / if{t)dt (1) 

"'0 "'0 

for all a,b > 0. If G is weakly connected and Gt is nonempty, then there exists a unique u d X 
such that r"a; — > u for all x € X . In particular, T is a p-Picard operator if and only ifFix{T) 
is nonempty. 

Proof. Let x and y be two arbitrary elements of X. Since G is weakly connected, there exists a 
path {xi)fLQ in G from x to y. Since T preserves the edges of G, it follows that {T^Xi-i,T"-Xi) £ 
E{G) for all n > and i = 1, . . . , A^. Therefore, by O and (IC2) we have 

(p{t)dt < / Lp{t)dt 

Jo 



i=l 







N „p{T"-^Xi-i,T'^-^x^) 



^ pp{Xi-l,Xi) 

<a"E/ ^{t)dt 

z=lJ0 

for all n > 0, where (p e $ and a G (0, 1) are as in (IC2). Since, by ($2), J2f=i /^^'^'-^''^'^ ip(t)dt 
is finite (possibly zero), it follows immediately that J^ ^' ^ ip{t)dt -^ 0. Hence by Lemma 
[lp(r"a;,T"?;) ^0. 

Now, pick a point x £ Gt- By Lemma IH the sequence {T"a;} is p-Cauchy in X and since X 
is p-complete, there exists a u £ X such that T^x — > u. If y is an arbitrary point in X , then 

0<p{T''y,u) <p{T''y,T"x)+p{T'^x,u)^0 as n^oo. 

So T"y — > u. The uniqueness of u follows immediately from Lemma [1] D 



Theorem 3. Let p be an E-distance on a separated uniform space X endowed with a graph 
G and T : X ^ X he an integral type p-G- contraction. If the subgraph of G with the vertices 
Fix(T) is weakly connected, then T has at most one fixed point in X . 

Proof. Let x and y be two fixed points for T. Then there exists a path {xi)^Q in G from x to y 
such that xi, . . . ,xn-i & Fix(T). Since E{G) contains all loops, we can assume without loss of 
generality that the length of this path, that is, the integer N is even. Now, by (IC2) we have 

ip{t)dt= ip{t)dt<a ip{t)dt i = l,...,N, 

Jo Jo 

where </9 e $ and a £ (0, 1), which is impossible unless jW-Cs-i-a;.} (^^^-j^j^ — Q or equivalently, 
p{xi^i,Xi) — for i = 1,...,N. Because E{G) is symmetric, a similar argument yields 
p{xi,Xi-i) — for i — l,...,N. Since N is even, using Lemma [T] finitely many times, we 
get X = xq = X2 = ■ ■ ■ = xn ~ y. Consequently, T has at most one fixed point in X . D 

Remark 2. Theorem [3] guarantees that in a separated uniform space X endowed with a graph G 
and an ^'-distance p, if (a;, y) G E{G), then both x and y cannot be a fixed point for any integral 
type p-G-contraction T. In other words, each weakly connected component of G intersects 
Fix(r) in at most one point. So in partially ordered separated uniform spaces equipped with 
an _E-distance p, no ordered integral type p-contraction has two comparable fixed points. 

Remark 3. Since the Riemann integral (proper and improper) is subsumed in the Lebesgue 
integral, it follows that one may replace Lebesgue-integrability with Riemann-integrability of 
tf on [0, +oo) in ($1), where the value of the integral on [0, +oo) is allowed to be oo. Facing 
with Riemann integrals, we should assume that the function ip is bounded. Therefore, all of the 
results of this paper can be restated and reproved for Riemann integrals instead of Lebesgue 
integrals. A similar remark holds for Riemann- Stieltjes integrable functions with respect to any 
fixed nondecreasing function on [0,+cxd). 
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